////#include<stdio.h>
//#include<iostream>
//using namespace std;
//
//int func(int m, int n)
//{
//	
//
//	return sum;
//}
//
//int main()
//{
//	int m = 0, n = 0;
//	cin >> n >> m;
//
//	cout << func(m, n);
//	return 0;
//}
//
////int main()
////{
////	int n = 0;
////	scanf("%d", &n);
////	printf("%d", func(n));
////
////	return 0;
////}


//#include<vector>
//#include<string>
//#include<iostream>
//using namespace std;
//int main()
//{
//	vector<string> month({ "January","February","March","April","May","June","July","August","September","October","November","December" });
//	int input = 0;
//	while (cin >> input,input != -1)
//	{
//		cout << month[input - 1] << endl;
//	}
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int num[10];
//	for (int i = 0; i < 10; i++)
//	{
//		scanf("%d", &num[i]);
//	}
//	int begin = 0, n = 0;
//	scanf("%d%d", &begin, &n);
//	for (int left = begin - 1, right = begin + n - 2; right > left; right--, left++)
//	{
//		int tmp = num[left];
//		num[left] = num[right];
//		num[right] = tmp;
//	}
//	for (int i = 0; i < 10; i++)
//	{
//		printf("%d ", num[i]);
//	}
//	return 0;
//}

//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	const char* str = "software";
//	for (int i = 0; i < strlen(str); i += 2)
//	{
//		printf("%c", str[i]);
//	}
//
//	return 0;
//}

//#include<stdio.h>
//int main()
//{
//	int m = 0, n = 0;
//	scanf("%d%d", &m, &n);
//	int score[5] = {0};
//	for (int i = 0; i < m; i++)
//	{
//		int sum = 0, tmp = 0;
//		for (int j = 0; j < n; j++)
//		{
//			scanf("%d", &tmp);
//			sum += tmp;
//		}
//		score[i] = sum;
//	}
//	for (int i = 0; i < m; i++)
//	{
//		printf("%d %.1lf\n", score[i], score[i] / (double)n);
//	}
//	return 0;
//}


//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char str[80];
//	fgets(str, 80, stdin);
//	printf(str);
//	int num = 0;
//	for (int i = 0; i < strlen(str); i++)
//	{
//		if (str[i] == ' ')
//			num++;
//	}
//	printf("%d", num);
//	return 0;
//}

//#include<stdio.h>
//#include<stdlib.h>
//#include<string.h>
//typedef struct stu
//{
//	int num;
//	char name[8];
//	char male[3];
//	char de[20];
//}stu;
//
//int cmp(const void* a, const void* b)
//{
//	return ((stu*)a)->num - ((stu*)b)->num;
//}
//
//int main()
//{
//	stu stus[5] = { 0 };
//	for (int i = 0; i < 5; i++)
//	{
//		scanf("%d%s%s%s", &stus[i].num, stus[i].name, stus[i].male, stus[i].de);
//	}
//	qsort(stus, 5, sizeof(stu), cmp);
//	char str[20] = { 0 };
//	scanf("%s", str);
//	int ret = 0;
//	for (int i = 0; i < 5; i++)
//	{
//		printf("%02d %s %s %s\n", stus[i].num, stus[i].name, stus[i].male, stus[i].de);
//		if (strcmp(stus[i].de, str) == 0)
//			ret++;
//	}
//	printf("%d", ret);
//	return 0;
//}